Decentralized Federated Learning With Unreliable Communications

نویسندگان

چکیده

Decentralized federated learning, inherited from decentralized enables the edge devices to collaborate on model training in a peer-to-peer manner without assistance of server. However, existing learning frameworks usually assume perfect communication among devices, where they can reliably exchange messages, e.g. , gradients or parameters. But real-world networks are prone packet loss and transmission errors. Transmission reliability comes with price. The commonly-used solution is adopt reliable transportation layer protocol, control protocol (TCP), which however leads significant overhead reduces connectivity that be supported. For network lightweight unreliable user datagram (UDP), we propose robust stochastic gradient descent (SGD) approach, called Soft-DSGD, address unreliability issue. Soft-DSGD updates parameters partially received messages optimizes mixing weights according link matrix links. We prove proposed system, even communications, still achieve same asymptotic convergence rate as vanilla SGD communications. Moreover, numerical results confirm approach leverage all available links speed up convergence.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Decentralized Learning Using ADMM with Unreliable Agents

Many machine learning problems can be formulated as consensus optimization problems which can be solved efficiently via a cooperative multi-agent system. However, the agents in the system can be unreliable due to a variety of reasons: noise, faults and attacks. Thus, providing falsified data leads the optimization process in a wrong direction, and degrades the performance of distributed machine...

متن کامل

Decentralized learning for wireless communications and networking

This chapter deals with decentralized learning algorithms for in-network processing of graph-valued data. A generic learning problem is formulated and recast into a separable form, which is iteratively minimized using the alternatingdirection method of multipliers (ADMM) so as to gain the desired degree of parallelization. Without exchanging elements from the distributed training sets and keepi...

متن کامل

Decentralized Control of Stochastically Switched Linear System with Unreliable Communication

We consider a networked control system (NCS)consisting of two plants, a global plant and a local plant,and two controllers, a global controller and a local controller.The global (resp. local) plant follows discrete-time stochasticallyswitched linear dynamics with a continuous global (resp. local)state and a discrete global (resp. local) mode. We assume thatthe state and ...

متن کامل

Decentralized Information Filter in Federated Form

In this paper, a decentralized information filter in federated structure is developed in multi-sensor environments. Being equivalent to the Kalman filter algebraically, the information filter of Mutambara 11) is extended to N -sensor distributed dynamic systems. In multi-sensor environments, the information-based filter is easier to decentralize, initialize, and fuse than a KFbased filter. The ...

متن کامل

Reliable Contracts for Unreliable Half-Duplex Communications

Recent trends in formal models of web services description languages and session types focus on the asynchronicity of communications. In this paper, we study a core of these models that arose from our modelling of the Sing# programming language, and demonstrate correspondences between Sing# contracts, asynchronous session behaviors, and the subclass of communicating automata with two participan...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Journal of Selected Topics in Signal Processing

سال: 2022

ISSN: ['1941-0484', '1932-4553']

DOI: https://doi.org/10.1109/jstsp.2022.3152445